Algebra for Cryptologists by Alko R. Meijer
Author:Alko R. Meijer
Language: eng
Format: epub, pdf
Publisher: Springer International Publishing, Cham
Proof
because X and Y are statistically independent. Therefore
because H(Y | K) ≤ H(Y ).
This result is usually quoted as saying that for perfect secrecy the key must be at least as long as the message. In fact it says (more precisely) that the entropy of the key space must be at least as great as the entropy of the message space. This is the principle behind the one time pad, which, while providing perfect secrecy, is highly impractical in all but the applications requiring very high security, such as, in the 1960s, the hotline used for fax transmissions between Moscow and Washington.
But the ambition of every cipher designer is to achieve a situation in which the ciphertext is for practical purposes indistinguishable from a truly random stream of characters (bits, usually), so that the entropy of the plaintext, given the ciphertext, is, again for practical purposes, equal to the number of bits in the message.
Exercises
1.Suppose that the message space consists of all n-digit decimal integers, and that encipherment is by a Caesar cipher in which the key K is a single decimal digit, with addition modulo 10. (For example: if n = 3, X = 450, and K = 7 then Y = (4+7) mod 10 (5 + 7) mod 10 (0+ 7) mod 10 = 127.)
Under the assumption that all values of X and all values of K are equally likely, find H(X | C) and H(K | C).
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Effective Threat Investigation for SOC Analysts by Yahia Mostafa;(6642)
Practical Memory Forensics by Svetlana Ostrovskaya & Oleg Skulkin(6363)
Machine Learning Security Principles by John Paul Mueller(6333)
Attacking and Exploiting Modern Web Applications by Simone Onofri & Donato Onofri(6003)
Operationalizing Threat Intelligence by Kyle Wilhoit & Joseph Opacki(5965)
Solidity Programming Essentials by Ritesh Modi(4072)
Microsoft 365 Security, Compliance, and Identity Administration by Peter Rising(3713)
Operationalizing Threat Intelligence by Joseph Opacki Kyle Wilhoit(3442)
Mastering Python for Networking and Security by José Manuel Ortega(3362)
Future Crimes by Marc Goodman(3352)
Mastering Azure Security by Mustafa Toroman and Tom Janetscheck(3338)
Blockchain Basics by Daniel Drescher(3308)
Learn Computer Forensics - Second Edition by William Oettinger(3199)
Incident Response with Threat Intelligence by Roberto Martínez(2930)
Mobile App Reverse Engineering by Abhinav Mishra(2889)
Mastering Bitcoin: Programming the Open Blockchain by Andreas M. Antonopoulos(2873)
The Code Book by Simon Singh(2837)
Building a Next-Gen SOC with IBM QRadar: Accelerate your security operations and detect cyber threats effectively by Ashish M Kothekar(2821)
From CIA to APT: An Introduction to Cyber Security by Edward G. Amoroso & Matthew E. Amoroso(2787)
